Incremental Development of Safety Properties in Petri Net Transformations

The application of the general theory of high-level replacement systems has proven to be most rewarding in many diierent areas, especially in Petri nets EGPP99]. In this paper the extension of high-level replacement systems to reenement morphisms Pad99] is applied to place/transition nets. The combination of morphisms, that preserve safety properties, with transformations of place/transition nets leads to rules and transformations, that preserve safety properties. Moreover, we extend our approach so that rules can introduce new invariant formulas, that is new safety properties.